Approximately Optimal Wireless Broadcasting
نویسندگان
چکیده
منابع مشابه
Rate-optimal decentralized broadcasting: the wireless case
We consider the problem of broadcasting information from a source node to all nodes in a wireless network, using a local-control algorithm. For simplicity, we assume some oracle that provides the scheduling decisions required for interference. Under this assumption, we can show that a local control algorithm exists that achieves a stable system whenever the injection rate at the source is feasi...
متن کاملApproximately Optimal Teaching of Approximately Optimal Learners
We propose a method of generating teaching policies for use in intelligent tutoring systems (ITS) for concept learning tasks [37], e.g., teaching students the meanings of words by showing images that exemplify their meanings à la Rosetta Stone [30] and Duo Lingo [13]. The approach is grounded in control theory and capitalizes on recent work by [28], [29] that frames the “teaching” problem as th...
متن کاملOptimal and Near-Optimal Energy-Efficient Broadcasting in Wireless Networks
In this paper we propose an energy-efficient broadcast algorithm for wireless networks for the case where the transmission powers of the nodes are fixed. Our algorithm is based on the multicost approach and selects an optimal energy-efficient set of nodes for broadcasting, taking into account: i) the node residual energies, ii) the transmission powers used by the nodes, and iii) the set of node...
متن کاملApproximately Optimal Auctions
We show that auctions can generate near optimal total expected revenue by not using optimal reserve prices. Suppose we have n = 1 bidders in a posted-price, sealed-bid auction. This bidder has type v i drawn from distribution F. We can describe what the expected revenue is with a functionˆR : T → R: ˆ R(p) = p(1 − F(p)). (1) Figures 1 and 2 show expected revenue functions for the exponential di...
متن کاملTowards Approximately Optimal Poker
(www.aaai.org). All rights reserved. Creating strategies for different games forces us to grapple with different types of decision-making challenges. Poker is a stochastic game of imperfect information; unlike games of complete information, game-theoretic optimal strategies for poker can be randomized. Koller and Pfeffer [1] argue that two-player poker can be solved efficiently in the size of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2012
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2012.2211566